////https://ac.nowcoder.com/acm/problem/226333
//
//#include<iostream>
//
//typedef long long ll;
//const int N = 1010;
//ll sum[N][N];
//
//using namespace std;
//int main()
//{
//	int n, m, q;
//	cin >> n >> m >> q;
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j <= m; j++)
//		{
//			int tmp = 0;
//			cin >> tmp;
//			sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + tmp;
//		}
//	}
//
//	int x1 = 0, y1 = 0, x2 = 0, y2 = 0;
//	while (q--)
//	{
//		cin >> x1 >> y1 >> x2 >> y2;
//		ll ret = sum[x2][y2] - sum[x2][y1 - 1] - sum[x1 - 1][y2] + sum[x1 - 1][y1 - 1];
//		cout << ret << endl;
//	}
//	return 0;
//}